<!DOCTYPE html>
<html>
	<head>
		<meta charset="UTF-8">
		<title>题四</title>
	</head>
	<body>
		<script>
			/*题目描述：
			 * 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。
			 * 请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m+n))
			 * 示例1：
			 * nums1 = [1, 3]
			 * nums2 = [2]
			 * 中位数是 2.0
			 * 示例 2:
			 * nums1 = [1, 2]
			 * nums2 = [3, 4]
			 * 中位数是 (2 + 3)/2 = 2.5
			 */
			function findMedianSortedArrays(nums1,nums2){
				var result=[]
				while(nums1.length>0&&nums2.length>0){
					if(nums1[0]>nums2[0]){
						result.push(nums2.shift())
					}else{
						result.push(nums1.shift())
					}
				}
				var res=result.concat(nums1).concat(nums2)
				var middle=Math.floor(res.length/2)
				if(res.length%2){
					return res[middle]
				}else{
					return (res[middle-1]+res[middle])/2
				}
			}
			var num1=[1,3]
			var num2=[2]
			console.log(findMedianSortedArrays(num1,num2))
		</script>
	</body>
</html>
